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METHOD AND APPARATUS FOR PROVIDING RANDOM 
ACCESS DETECTION IN A COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field Of The Invention 

The present invention relates generally to providing improved service in a 
communication system. More particularly, the invention relates to a method and 
apparatus for providing random access detection. 

2. Description Of The Related Art 

This section is intended to introduce the reader to various aspects of art that 
may be related to various aspects of the present invention, which are described and/or 
claimed below. This discussion is believed to be helpful in providing the reader with 
background information to facilitate a better understanding of the various aspects of 
the present invention. Accordingly, it should be understood that these statements are 
to be read in this light, and not as admissions of prior art. 

Communication systems that transmit and receive communication signals 
continue to grow in importance. Such systems are used to provide television, radio, 
satellite communication, cell phone service, wireless computing networks and the like. 
An important aspect of such systems is the ability to efficiently detect when a user is 
seeking access to a communication system. In a communication system in which a user 
may attempt to access system resources at any time, a random access detector may be 
employed to detect when users are attempting to access the system. 



Das 1-7-3-2 



Random access is a powerful and commonly used multiple access scheme that 
allows for multiple users to share the same resources, such as bandwidth and time, in 
a distributed fashion. The access scheme may be based on minimal feedback from the 
5 access point to the different users. The application and utility of random multiple 

access protocols are well established in both wired and wireless networks. 

In a typical wireless cellular system (such as the Universal Mobile 
Telecommunications System, or UMTS), there are different co-existing schemes for 
10 multiple access, such as dedicated code-division for voice, scheduled time/code 

division for high speed packet data, and random multiple access. In these systems, 
random access is usually the basis on which a dedicated connection is set up. Apart 
from initial access into the system, this protocol may also be used in some low and 
moderate bit-rate data applications. 

15 

The efficacy of the random access channel is measured in terms of how long a 
user has to wait before gaining access to a system (ability to make a call), how much 
power it expends in doing so, and also from the system's point of view, how many 
such random accesses can be serviced (throughput), and (to a lesser degree) how much 

20 resources get wasted in setting up false connections. System performance parameters 

such as throughput and delay, which shape the user experience, are directly affected 
by system settings, such as initial transmit power levels, feedback delays, protocol for 
retries, false-alarm probability, power ramping step size, number of available access 
slots and signatures, gaps between consecutive transmissions and the like. However, 

25 one of the most important factors that determine these system parameters is the 
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efficacy of the physical layer detector that is employed at the base station receiver. A 
random access detector that improves system availability is desirable. 

SUMMARY OF THE INVENTION 

The disclosed embodiments relate to a communication system and method. The 
system may comprise a pre-whitening device that applies pre-whitening data to a 
received signal from an antenna array to produce a pre-whitened signal, at least one 
detector that is adapted to recognize a pattern corresponding to a request for access in 
the pre-whitened signal and compute correlation data corresponding to the pattern, 
and a threshold detector that determines whether the correlation data exceeds a 
threshold and indicates that an acknowledgement signal should be transmitted if the 
threshold is exceeded. The method may comprise the acts of creating a pre-whitened 
signal by applying pre-whitening data to a received signal, detecting a pattern that 
corresponds to a request for access in the pre-whitened signal, computing correlation 
data corresponding to the pattern, determining whether the correlation data exceeds a 
threshold, and indicating that an acknowledgement signal should be transmitted if the 
threshold is exceeded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Advantages of the invention may become apparent upon reading the following 
detailed description and upon reference to the drawings in which: 

FIG. 1 is a block diagram of a communication system in accordance with 
embodiments of the present invention; 



Das 1-7-3-2 

FIG. 2 is a block diagram of a random access detector in accordance with 
embodiments of the present invention; 

FIG. 3 is a block diagram showing the deployment of fixed beams in a fixed 
beam network in which embodiments of the present invention may be practiced; and 

FIG. 4 is a block diagram illustrating an alternative embodiment of a random 
access detector in accordance with embodiments of the present invention. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

One or more specific embodiments of the present invention will be described 
below. In an effort to provide a concise description of these embodiments, not all 
features of an actual implementation are described in the specification. It should be 
appreciated that in the development of any such actual implementation, as in any 
engineering or design project, numerous implementation- specific decisions must be 
made to achieve the developers' specific goals, such as compliance with system- 
related and business-related constraints, which may vary from one implementation to 
another. Moreover, it should be appreciated that such a development effort might be 
complex and time consuming, but would nevertheless be a routine undertaking of 
design, fabrication, and manufacture for those of ordinary skill having the benefit of 
this disclosure. 

In a cellular telephone system, the system design of the Random Access 
Channel (RACH) may entail three phases: (a) detection algorithm design, (b) 
dimensioning of resources per cell, (c) resource optimization. Embodiments of the 
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present invention relate to the design of optimal detection strategies for base stations 
with antenna arrays. Providing improved performance in such a situation may be 
subject to pragmatic constraints on implementation complexity. The resulting 
solutions may depend on the spatio-temporal channel characteristics assumed for the 
deployment environment. In this respect, the solutions provided vary in complexity 
starting from an optimal detector structure, to other simplified, but sub-optimal, 
detection structures. The detector structures may also vary depending on the channel 
scattering conditions. The analysis of the optimum detector performance in terms of 
the probability of detection and false alarm may reveal design tradeoffs that may be 
exercised to come up with practical detector structures. Embodiments of the present 
invention may additionally relate to a fixed-beam detector that can accommodate non- 
white interference in an actual communication environment. 

1. INTRODUCTION 

Embodiments of the present invention may relate to the design of efficient and 
optimal space-time receivers for base stations employing multiple antennas. The 
specific exemplary embodiments described herein relate to Universal Mobile 
Telecommunications Systems (UMTS). Those of ordinary skill in the art, however, 
will appreciate that embodiments of the present invention may relate to other types of 
communication systems. A brief description of the random access protocol in UMTS 
is provided herein by way of example. 

FIG. 1 is a block diagram of a communication system in accordance with 
embodiments of the present invention. The communication system is generally 
referred to by the reference numeral 10. The communication system 10 may comprise 
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a cellular telephone base station, for example. In addition, the communication system 
10 may operate according to the UMTS standard. An antenna array 12 may be 
comprised of a plurality of antenna elements for receiving signals from and 
transmitting responsive signals to a plurality of mobile transceivers that may be 
located within the coverage area or cell provided by the communication system 10. 

Because the mobile transceivers may attempt to access system resources at any 
time, the communication system 10 may be regarded as a random access system. A 
random access detector 14 may be connected to the antenna array 12 to detect access 
signals from the plurality of mobile transceivers within the cell. Processing circuitry 
16 may be adapted to receive user signals from the plurality of mobile transceivers 
after their respective access signals are detected by the random access detector 14. 

The random-access transmission in UMTS is based on a slotted ALOHA 
approach with fast acquisition indication. Slotted ALOHA is a random access 
protocol in which stations may request access to the network randomly (but only at 
well-defined access slot-boundaries) by issuing a transmission request and listening 
for a response (again, only at slot-boundaries). The station may transmit if an 
acknowledgement is received within a predetermined time period. Communication is 
synchronized using synchronization pulses and time slots. 

A mobile transceiver, which may be referred to as the "mobile" or the user 
equipment (UE) may start transmission in one of several access slots which are at 
well-defined time offsets, relative to the frame boundary of every second frame of the 
received broadcast channel of the current cell. There are 15 access slots per two 10 
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ms frames and they are spaced 5120 chips apart. The random-access transmission 
consists of several preambles, each of length 4096 chips followed by a message of 
either 10 ms or 20 ms duration. The preamble consists of 256 repetitions of a 
signature, each of length 16. The acquisition of a UE based on the preamble involves 
binary hypothesis testing that may use decision statistics collected over a certain 
number of sub-correlators (that account for one preamble transmission) at any search 
window that is sufficient to cover the delay for a given cell size. Failure to detect an 
acknowledgement signal leads to power ramping of the following preamble by a pre- 
determined offset up to a pre-defined maximum number of times. With multiple 
receive antennas at the base station, the detection of each preamble can fully capitalize 
on their diversity or spatial discrimination benefits. 

The random access signal model is described below in Section 2, and the 
structure of a random access detector in accordance with embodiments of the present 
invention is presented in Section 3 for both symmetric and non-symmetric antenna 
configurations. An alternative embodiment of the invention that may be deployed in a 
fixed beam network and that can handle spatially selective interference in actual 
communication environments is discussed. 

2. RANDOM ACCESS SIGNAL MODEL 

Assume that the antenna array 12 uses N receiving antennas, which are 
divided in C diversity clusters, each with M closely spaced antennas. For example, 
an antenna array with C = 1 and M = 4 will be referred to as the Uniform Linear 
Array-4V, or ULA-4V configuration. The clusters can offer receive diversity either by 
being spaced apart by multiples of the wavelength, or by orthogonal polarization. The 

8 
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above description assumes symmetry in the antenna configuration, which might not be 
present in antenna systems with unequal number of antennas per spatial diversity 
branch, as in the Clustered Linear Array-3X, or CLA-3X configuration, where there 
are three closely spaced antennas in one cluster and a single antenna in the other 
5 cluster. The formulation can handle this case also although it leads to a somewhat 

different detection statistic. For simplicity of development, only the symmetric 
antenna configuration in modeling the random access signal is considered herein. 

The mobile transceivers within the cell covered by the communication system 
10 10 may send the preamble for gaining access into the system by spreading a certain 

signature sequence. The mobile transceivers may monitor the primary common pilot 
channels from different cells and establish a primary cell that is the strongest. The 
signature is chosen from a known set of possible signature waveforms. The 
scrambling code is chosen from the allowed scrambling codes that are specific to the 
15 cell. The allowed values of the signatures and scrambling codes are obtained by 

demodulating the broadcast channel that is sent by the primary cell. 

The transmitted random access signal is of the form: 
m(0 = ^c(t)s(t) = yfF c J^ m,*(/ - iT e ) 

i 

20 where c(t) is the spreading/scrambling code and s(t) is the specific signature code 

chosen by the user randomly from the available set. Here, E c is the transmitted 
power, T c is the chip-interval and the sequence m i denotes the combination of the 
scrambling and signature waveforms. 
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The received signal at the base station is given by: 

L 

K0 = 2>r,'"('- r /) + V (') 

/ = 1 

The noise and interference term v(t) ~ CTVXO,^) consists of the multi-user 

interference as well as thermal noise. As used herein, x ~ denotes that the 

random vector x is a complex-valued circularly symmetric jointly Gaussian vector 
signal with mean f 4 and covariance R . The multipath channel vector at a delay x\ is 
also modeled as h ~ CA^(0,i? A (r 7 ) ). 

One of the main purposes of the random access channel is to establish a 
connection (access acquisition) and also to identify the strong multipath for helping 
the demodulation of other signals from the same user. An important concern in a 
random access system is acquisition detection, i.e., the detection of whether a user is 
requesting access into the network. The common mechanism for random access 
involves multiple retries if no acquisition indication is found. The improvement of 
link performance by any enhanced receiver processing results in reduced retries to 
gain access, thus leading to increased throughput for the random access channel in a 
cellular network. 

A receiver may entail the use of multiple code-matched filters (matched, with 
different time offsets, to all the possible scrambling and signature sequences that are 
allowed). For each of these time offsets that are evaluated for the possible presence of 
a signal, the spatial signal model if a signal is present at a delay r looks like: 
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y x =r(t)*m\T-t) = Ah T +v T 

where % * 'denotes the convolution operation, rn{t) is the complex conjugate of m{t) , 

A = yjN c E c and N c is the processing gain. Here, the time offset r is chosen in 

multiples of the fraction of a chip interval. The above equation holds for any 

r = r n l = 1,2,..., L . The noise vector v T (j) consists of thermal noise plus multi-user 

interference after code-matched filtering at a certain time-offset r . The convolution 
above may not be defined not over the whole signature sequence length, but over 
smaller periods. To undo the effects of high velocity users, the length of the coherent 
accumulation (performed by the matched filter) may be shortened such that there are, 
say, K sub-blocks in one access slot. Across these K sub-blocks, we may assume 
that the channel is fading independently. This results in time diversity at the receiver. 
The other mode of diversity arises from the spatial dimension, where the vector 
channel seen at any antenna cluster is independent of that seen at another cluster. 
Detectors that operate in accordance with embodiments of the present invention may 
take into account and utilize the beneficial effects of both these forms of diversity that 
are present inherently in the system. 



3 . DETECTOR STRUCTURES 

In this section a generalized likelihood ratio test (GLRT) problem is 
considered and detectors for symmetric and non-symmetric antenna configurations are 
discussed. More general detector structures that arise by invoking additional 
modeling assumptions are also developed. Lastly, an embodiment of the present 
invention that is adapted for use in a fixed beam network and is able to handle 
spatially non-white interference is discussed. 
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3.1. GLRT-Optimal Detection 

3.1.1. Symmetric Antenna Configuration 

A symmetric antenna configuration refers to an antenna array 12 that has C 
spatial clusters of M antennas each. It is useful to first consider the modeling of the 
two forms of diversity that are present in such a system. The temporal and spatial 
forms of diversity can be clubbed into a generic source of diversity because they both 
result in the channels being independent from one block to another. Thus, it may be 
stated that the system is one which has J = CK sources of diversity, where K is the 
number of sub-correlators (or matched filters) within an access slot and C is the 
number of spatial clusters of antennas. It may be assumed that the spatial statistics of 
the vector channels to the different clusters remain the same because a symmetric 
configuration is being considered. 

For the signal model in Equation (2), the detection problem can be written in 
the classical form of detecting a Gaussian signal in Gaussian noise. The fact that the 
statistics of the signals remain the same whether the diversity source is due to time or 
space allows us to cast the detection problem for the code-matched filter 
corresponding to an offset r as follows: 

H 0 (r) : y T (/) = v r (j) j = 1, 2, J = CK 
H x (r) : y r (j) = Ah T (j) + v r (j) J = 1, 2, . . J 
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The characteristics of the spatial channel h r (j) have to be taken into account 

in order to derive optimal detector structures. The simplest model to consider is that 
of a small per-path angular spread model. In this case, the channel looks like: 

K U) = KU> T = K (JM0 T ) R h (r) = cT 2 h {T){r)u T u] 
where u T is the channel correlation vector across antennas. In the case of zero angle 
spread, 

where 6 r is the desired user's angle of arrival at a multipath with delay r . For small 

angle spreads, we can approximate the true spatial distribution by the model of a 
perfectly correlated spatial channel. 



For a known u T , the problem posed in Equation (3) is the well-known problem 
of detecting a Gaussian signal embedded in Gaussian noise. Because the problem 
formulation is on a per- r basis, we drop the sub-script r on the vector u T henceforth 

with the understanding that the correlation vector (or the steering vector, as the case 
may be) is different for different multipaths. 

The Neyman-Pearson likelihood ratio test detects the signal to be present if: 

f(y T {\\.^y T (J)\H Q (r)) 

Here, the threshold 7 is chosen so as to maintain a certain probability of false alarm 
p fa . The generalized likelihood ratio test (GLRT) can be employed, wherein the 
hypothesis test reduces to: 
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max L(y T (l),...,y r (J);u)= " , , r \ , ' ' >7 



The detection statistic for the GLRT can be derived as follows: 
max L(y T (l),...,y T (J);u) = max ^ 



= max 



det(i? v ) e ' 



ini 2 =a/ det(^ 2 a A 2 (r)w« t + F^Y -ZjyhJ^yAJ) 



= max 5—5 : : : 

where 

7=1 

1 

is the spatial sample correlation matrix formed from the observations. The form of 
the likelihood ratio as in Equation (5) is derived in a straightforward manner by 
invoking the matrix inversion lemma. 

The GLRT detector can be approximated to solve the following problem 
(instead of solving the one in Equation (5)): 

for which the solution is 

u = 4m (principal eigenvector of R~ l R y (r)R^ 1 ) 

In the special case of spatially white input (such as a voice-only kind of uplink 
loading), the detection statistic can be expressed more easily. Denoting A max (^) to be 
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the maximum eigenvalue of A , we have that the optimal detection rule for detecting 
H x (t) becomes: 

S(T)=A nax (R y (T))>T}' 

where S(t) denoted the detection statistic and 

a 2 v (a 2 v +MAW h (r)) 
MAW h (r) 

Because the threshold is found using the constraint on the probability of false alarm, 
we can directly find the threshold 77' , thus circumventing the need to know parameters 

like A and cr*(r). 

3. 1 .2. Non-Symmetric Antenna Configuration 

The following discussion relates to the signal model and the detection problem 
for any general distribution of antennas into clusters. For ease of elaboration, we 
focus on the non-symmetric CLA-3X configuration, where there are three closely 
spaced antennas on one diversity branch and a single antenna on the other branch. 

For this CLA-3X configuration, previously developed signal models may not 
be sufficient. If the channels to the two clusters are denoted by h Tl (k) and h T 2 (k) , 
where the variable k e {1,2,..., K} , the signal model becomes: 

H 0 (T):y Tl (k) = v Tl (k) k = 1,2,..., AT 

J^(*) = v r2 (*) 

"1 00 : y TA (*) = Ah TA (k) + v r , (k) k = 1, 2, K 
y Ti2 (k) = Ah T2 {k) + v Tl (k) 



log/7 + /log 1 + 



MAW h (r) 
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It follows that the eventual solution for the optimum u remains of the same form as 
before and one of the solutions can be formed as the scaled maximum eigen-vector of 



The detection statistic for CLA-3X is a little different from the earlier case. 
For example, in a spatially white environment, the test statistic for detecting H x {t) is: 



S(T) = n M ™ \ A - (r)) + S 1 ( *> i 2 > 



where the per-antenna signal to noise ratio is defined as y = A 2 cr 2 h (T)/<jl . Also, as 
before, 77' is monotonically related to 7 and is set at a value to satisfy the false alarm 
probability constraint. Thus, it may be observed that in the case of CLA-3X, an extra 
parameter ( y ), which has to be estimated from open-loop power control settings, is 
not needed. If the initial power settings are such that it is very much larger than 1, 
y » 1 , then the detection statistic boils down to: 

k=\ 
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3. 1.3. Implementation Considerations 

The maximum eigenvalue computation is a somewhat intensive operation, and 
implementation difficulties may arise for at least a portion of the possible time offsets 
r . A low-complexity implementation may be to first reduce the time search into a 
possible range of r 's by doing simple non-coherent diversity combining detection on 
a single antenna (or a pair of diversity antennas), followed by the optimal spatio- 
temporal detection algorithm over the restricted ranges of time offsets. 

The solution given in Equation (6) is expected to be robust to increased wide- 
band angle spread since it is a feasible solution even for non-zero angle spreads. 
When there is increased angle spreading, for low velocities in ULA-4V {i.e., no time- 
diversity or spatial diversity), the maximum eigenvector solution has the capability to 
do "instantaneous" beamforming, with the solution resembling the conjugate of the 
instantaneous channel at high signal to noise ratio. Thus, the detector may take 
advantage of angle diversity (this arises due to angle spread, due to which channels get 
de-correlated even for closely spaced antennas). 

The form of the maximum eigenvector detector in Equation (6) suggests a 
common front-end implementation by a universal pre-whitening matrix at the antenna 
for all the users. This can be implemented as the inverse of the Cholesky factor of R x 
In general, the pre-whitening matrix may comprise a square root matrix of an input 
correlation matrix, which is derived from the input signal received from a mobile 
transceiver. The pre-whitening operation results in a pre-whitened signal that has 
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uncorrelated components. Thus, the pre-whitening data is a function of the input 
signal correlations and is used to remove correlations that occur in the input signal. 

Here, the spatial correlation matrix of the total signal is denoted by R x , which 
very well approximates when there is not one single dominating source of 
transmission. Denoting the whitened signal as z T (j) and the inverse of the Cholesky 
factor of R x by P x , it may be deduced that 

u = 4m (principal eigenvector of P] Rjj)P x ) 

Because the optimal spatial pre-combiner for dedicated channels also has a 
form similar to the above solution, the pre-whitening matrix transform forms a 
common front-end spatial processing block for all users, both of the random access 
and the dedicated channels types. A general architecture for a random access detector 
in accordance with embodiments of the present invention is discussed below with 
respect to FIG. 2. 

FIG. 2 is a block diagram of a random access detector in accordance with 
embodiments of the present invention. The random access detector is generally 
referred to by the reference numeral 50. The random access detector 50 may comprise 
a plurality of detectors, each of the detectors being adapted to detect a different 
preamble or signature from a mobile transceiver. The different preambles or 
signatures may correspond to requests for service from various mobile transceivers in 
a cell at a given time. For purposes of simplicity, the exemplary random access 
detector shown in FIG. 2 is adapted to detect a single preamble or signature. 
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A detector 52 may be adapted to detect a specific preamble or signature at a 
first time delay. A detector 54 may be adapted to detect the same preamble or 
signature at a Tth time delay. Those of ordinary skill in the art will appreciate that the 
effectiveness of the random access detector 50 may improve as detectors for more 
time delays are added for each specific preamble or signature. 

To detect an incoming request for service, the random access detector 50 may 
monitor signals received from an antenna array such as the antenna array 12 (FIG. 1), 
which may include closely spaced antenna elements. The antenna array 12 may 
additionally comprise a plurality of widely dispersed clusters, each of the clusters 
being comprised of a plurality of closely spaced antenna elements. The signals 
received from the antenna array 14 may be processed by a pre-whitening matrix P x 56 
to enhance the detectability of preambles or signatures contained within the signal. 

After processing by the pre-whitening matrix P x 56, the pre-whitened signal is 
delivered to a code matched filter (CMF) 58, which is adapted to detect a signal 
corresponding to a particular preamble or signature. The output signal from CMF 58 
is processed by the correlation matrix computation block 60. 

The correlation data applied at block 60 may comprise user-specific data 
derived in part from the input signal received from a mobile transceiver. The 
correlation data indicates the general direction from which the user's signal is arriving. 
The correlation data thus helps to localize the user's Angle of Arrival (AoA), which 
may be used for beamforming to improve the signal to noise ratio for the detection of 



19 



Das 1-7-3-2 

that user. The use of correlation data improves the odds of detecting a genuine 
attempt to access the network by a user, rather than a false alarm. 

Maximum eigenvalues for the correlation matrix are computed by a maximum 
5 eigenvalue computer 62. At block 66, the maximum eigenvalues for each of the 

detectors 52 through 54 are examined to determine if the maximum eigenvalues for 
any time delay exceed a threshold. If the maximum eigenvalues for any time delay 
exceed the threshold, an acknowledgement signal may be sent for the corresponding 
preamble or signature, as shown at block 64. If the maximum eigenvalues do not 

10 exceed the threshold for any of the time delays, no acknowledgement signal is sent 

and the process ends, as shown at block 68. It must be noted that the above described 
detector is a possible embodiment of a random access detector that uses the 
correlation matrix of the despread signals. Depending on the scattering conditions of 
the channel, different detector structures may be derived, all of which may require the 

15 computation of the correlation matrix of the received despread random access signals 

and a universal pre-whitening block. 

3.3. Fixed Beam Detection for Spatially Non- White Interference 

Antenna arrays may be used to perform beamforming to enhance reception of 

20 signals from different angles of arrival, and transmit beamforming to enhance the quality 

of transmission of signals to different users. Phase offsets between signals received 
from a user on different elements of the antenna array depend on the angle of arrival of 
the user's signals at the antenna array. This phenomenon can be utilized to combine 
signals arriving from a desired direction constructively at the base station receiver using 

25 a receive beamformer. A receive beamformer is a device that receives inputs from the 
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various elements of an antenna array and combines them into output signals based on 
certain criteria. 

Beamformers may be employed to create configurations known as fixed beam 
networks. In a fixed beam network or system, a beamformer may be adapted to provide 
a plurality of beams by maximizing signal strengths towards a plurality of fixed or 
predefined directions. A set of beamformer weight coefficients are stored for each fixed 
beam serving a specific portion of the cell. When users are within the proximity of one 
of the fixed beams, their signal reception from the base station is strong. The 
beamforming weight coefficients that are applied for any user in the system are chosen 
to be the coefficients corresponding to the strongest fixed beam for that user. Fixed 
beam networks are generally a compromise between complexity and performance, since 
they are generally easier to implement than dynamically computing beamforming weight 
coefficients individually for each user in the system. 

FIG. 3 is a block diagram showing the deployment of fixed beams in a fixed 
beam network in which embodiments of the present invention may be practiced. The 
fixed beam network is generally referred to by the reference numeral 100. A random 
access detector 14 (FIG. 1) in accordance with embodiments of the present invention 
may be employed in the fixed beam network illustrated in FIG. 3. 

In FIG. 3, the fixed beam network 100 is established by a three-element 
antenna array that comprises antenna elements 102, 104 and 106. The antenna array 
may comprise a portion of a cell tower or the like. A beamformer (not shown) may be 
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adapted to provide three fixed beams 1 10, 1 12 and 1 14. Each of the fixed beams 110, 
1 12 and 1 14 provide a coverage envelope where reception is the strongest. In FIG. 3, 
the fixed beams 110, 112 and 1 14 respectively provide coverage envelopes 118, 120 
and 122. The fixed beam network 100 may provide cellular service to mobile 
transceivers 124, 126 and 128, which may be located within the coverage envelopes 
118, 120 and 122 at any given time. 

In a fixed beam network, the random access detector 14 (FIG. 1) may project 

the received signal y * onto the fixed beam directions, which may be assumed to be 
equal to the number of closely spaced antennas in a cluster (for a symmetric antenna 
configuration). The detector then works on this projected signal in the following 
manner: 

Define W= [w/.wj,...,^] ||w,|| 2 =1Vi 

The fixed-beam matrix W may or may not be chosen to be an orthogonal matrix. 
Considering the signal model in the beam-space, the following results: 

H 0 (r):z T U) = n t U) y = i,2,...,y 

H l (r):z r U) = AWh r U) + n T (j) j = \,2,...,J . 

where n r (j) ~ CN(0,R n ) , R n = WR V W X , where R vln are the spatial correlation matrix 
of the interference vector v/n . 

A detection statistic that may be employed is expressed as: 



22 



Das 1-7-3-2 



. ^ 9 f>7 =>H.(t) 

m % [<*? =>H 0 (r) 

where the index m ranges over the number of fixed beams. 

When the interference is white, then the fixed-beam test reduces to: 

j 

™l R y (T)™ m = max J] | w> r (7) | 2 > 77 
which is the same test statistic as in Equation (10). 

The general fixed-beam detection rule can be implemented, with some 
approximation, as: 

max wlR; ] R y (r)R- v x w m > rj' 

The above equation may represent a fixed-beam detection solution for arbitrary cases 
of interference. The implementation of this parallels that of the optimal detector for 
non-white interference. The received input signal can be pre-whitened by the 
application of the inverse of the Cholesky factor of R x (denoted by P x \ followed by a 
detection statistic: 

m 

where, as before, z r (J) = P x y T (j) is the input signal after the whitening operation and 
r z (t) is its sample correlation matrix. The resulting signal may be referred to as a 
pre-whitened signal. This is computationally efficient and could be used to 
approximate the optimal solution for all types of interference environments. Although 
the number of beams in this discussion have been restricted to M , this condition can 
be relaxed. In that case, the fixed beam detector will be only trying to realize the 
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optimal maximum eigenvalue detector by doing an exhaustive search over a pre- 
specified large number of beams. 

FIG. 4 is a block diagram illustrating an alternative embodiment of a random 
access detector in accordance with embodiments of the present invention. A random 
access detector 150 is adapted to be deployed in a fixed beam network such as the 
fixed beam network 100 (FIG. 3). The random access detector 150 may comprise a 
plurality of detectors, each of the detectors being adapted to detect a different 
preamble or signature from a mobile transceiver. The different preambles or 
signatures may correspond to requests for service from various mobile transceivers in 
a cell at a given time. For purposes of simplicity, the exemplary random access 
detector shown in FIG. 4 is adapted to detect a single preamble or signature. 
Additionally, the random access detector 150 may be adapted to function for each of 
the beams in the fixed beam network in which it is deployed. In FIG. 4, the detector 
150 is illustrated as being adapted to perform detection for all the beams within a 
fixed beam network. 

A detector 152 may be adapted to detect a specific preamble or signature at a 
first time delay. A detector 154 may be adapted to detect the same preamble or 
signature at a Tth time delay. Those of ordinary skill in the art will appreciate that the 
effectiveness of the random access detector 150 may improve as detectors for more 
time delays are added for each specific preamble or signature. 

To detect an incoming request for service, the random access detector 150 may 
monitor signals received from an antenna array such as the antenna array 12 (FIG. 1), 

24 



Das 1-7-3-2 

which may include closely spaced antenna elements. The antenna array 12 may 
additionally comprise a plurality of widely dispersed clusters, each of the clusters 
being comprised of a plurality of closely spaced antenna elements. The signals 
received from the antenna array 14 may be processed by a pre-whitening matrix Px 
156 to enhance the detectability of preambles or signatures contained within the 
signal. After processing by the pre-whitening matrix Px 156, the received signal is 
delivered to a code matched filter (CMF) 158, which is adapted to detect a signal 
corresponding to a particular preamble or signature. The CMF 158 output signal is 
processed to produce correlation values (block 160) based on the fixed beam vectors 
to which the detector 152 relates. Maximum energy levels for the correlations are 
computed at block 162. 

At block 166, the maximum energy levels for each of the detectors 152 
through 154 are examined to determine if the maximum energy level for any time 
delay exceeds a threshold. If the maximum energy level for any time delay exceed the 
threshold, an acknowledge signal may be sent for the corresponding preamble or 
signature, as shown at block 164. If the maximum energy level does not exceed the 
threshold for any of the time delays, no acknowledge signal is sent and the process 
ends, as shown at block 168. 

While the invention may be susceptible to various modifications and 
alternative forms, specific embodiments have been shown by way of example in the 
drawings and have been described in detail herein. However, it should be understood 
that the invention is not intended to be limited to the particular forms disclosed. 
Rather, the invention is to cover all modifications, equivalents, and alternatives falling 
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within the spirit and scope of the invention as defined by the following appended 
claims. 
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